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D ■ Abstract 

I In his work on the foundations of geometry, Hilbert observed that a formula which 

appeared in works by Beltrami, Cayley, and Klein, gives rise to a complete metric on any 
bounded convex domain. Some decades later, Garrett Birkhoff and Hans Samelson noted 
that this metric has interesting applications, when considering certain maps of convex 
\^ [ cones that contract the metric. Such situations have since arisen in many contexts, pure 

and applied, and could be called nonlinear Perron- Frobenius theory. This note centers 
around one dynamical aspect of this theory. 



O 



1 Introduction 



In a letter to Klein, published in Mathematisches Annalen in 1895, Hilbert noted that a formula 
■ which Klein observed giving the projective model of the hyperbolic plane, provides a metric on 

, any bounded convex domain. The formula is in terms of the cross-ratio and appeared earlier 

\^ I in works of Cayley and Beltrami, although not in this general context. Hilbert's concern lied 

' in the foundation of geometry, going back to the famous Euclid's postulates, and Hilbert's 

CN . fourth problem asking about geometries where straight lines are geodesies. Nowadays, with an 

extensive development of metric geometry, we consider these Hilbert geometries to be beautiful 
concrete examples of metric spaces interpolating between (certain) Banach spaces and the real 
hyperbolic spaces. To a certain limited extent it could also be viewed as a simpler analogue 
to Kobayashi's (pseudo) metric in several variable complex analysis, such as the Teichmiiller 
metric. 



It is then all the more remarkable that this metric discovered and discussed from a founda- 
tional geometric point of view (by Hilbert and Busemann) is a highly useful metric for other 
mathematical sciences, providing yet another example of research driven by purely theoret- 
ical curiosity leading to unexpected application. This was probably first noticed, seemingly 
independently and simultaneously, by G. Birkhoff |5] and H. Samelson |27]. The Hilbert met- 
ric is defined via the cross-ratio from projective geometry. By virtue of being invariant it is 
therefore not surprising that it is useful in the study of groups of projective automorphisms, 
see for example |26) . A philosophical explanation for the abundance of applications beyond 
group theory is that positivity (say of population sizes in biology, concentrations in chemistry 
or prices in economics) is ubiquitous and that many even nonlinear maps contract Hilbert 
distances. The contraction property leads to fixed point theorems which in turn are a main 
source of existence of solutions to equations. Recently a very good book has been published 
on this subject, nonlinear Perron- Frobenius theory, written by Lemmens and Nussbaum |17| . 
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The following conjecture was made independently by Nussbaum and this author about a 
decade ago: 

Conjecture. Let C be a bounded convex domain in equipped with Hilbert's metric d. Let 
f : C C be a 1-Lipschitz map. Then either there is a fixed point of f in C or the forward 
orbits f"{x) accumulate at one unique closed face. 

In view of Nussbaum we know the first part, namely if the orbits do not accumulate 
on the boundary of C then indeed there is a fixed point. That the accumulation set do not 
depend much on which point x in C that is iterated is not difficult to see, but what is not 
quite settled yet is whether the limit set necessarily belongs to the closure of only one face. In 
this brief text I will focus on this issue and explain the known partial results. Taken together 
they provide convincing support for the conjecture as they in particular treat two basic and 
opposite situations, the strictly convex case (Beardon) and the polyhedral case (Lins). A 
general result of Noskov and the author shows that the conjecture in general is at least almost 
true, see below. 

As Volker Metz originally indicated to me, in practice it is often hard to show that orbits are 
bounded (needed for establishing the existence of a fixed point), but arguing by contradiction 
assuming instead that the orbits are unbounded, then if one can show the existence of a 
limiting face, this sometimes leads to the desired contradiction. There are several studies on 
the bonded orbit case, which is not considered here, for that we refer just to |16| [T5| [T71 [T8] 
and references therein. 

There is a wealth of applications of the Hilbert metric, see |23| |25| 117) . let me just add two 
papers, one on decay of correlation [21] and another on growth of groups j^. A final remark 
is that from a certain point of view, the conjecture is somewhat reminiscent of the notorious 
invariant subspace problem in functional analysis, although surely much less difficult. 

Acknowledgements. 

1 have at various times benefited from discussions on this general topic with Alan Beardon, 
Gena Noskov, Volker Metz, Thomas Foertsch, Roger Nussbaum, Brian Lins, Bruno Colbois, 
Constantin Vernicos, Enrico Le Donne, and Bas Lemmens. 

2 Basic numbers associated to semicontractions 

Let {X, d) be a metric space. A semicontraction f : X ^ X is a map such that 

d{f{x),f{y))<d{x,y) 

for every x,y € X. Other possible terms for this are 1-Lipschitz, non-expanding or nonexpan- 
sive maps . Since / is a self-map we may study it by iterating it. 

If one orbit {/"(x)}n>o is bounded, then every orbit is bounded since 

d{f^{x)J"{y))<d{x,y) 

for every n. Therefore having bounded or unbounded orbits is a well defined notion. We use 
the same terminology for subsets, semigroups or groups of semicontractions. For example, 
if a semigroup of semicontractions fixes a point, then trivially any orbit is bounded. The 

translation number of f is 

Tf = lim -d{x,f''{x)), 
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which exists (and is independent of x) by the following lemma: 

Lemma 1. Let an be a subadditive sequence of real numbers, that is an+m < + c^m- Then 
the following limit exists 

lim —an = inf — S M U {— oo}. 

ri->oo n m>0 m 

Proof. Given e > 0, pick M such that a^/M < inf a„/n +e. Decompose n = knM + r„, 
where < r„ < M. Hence kn/n 1/M. Using the subadditivity and considering n big 
enough (n > N{e)) 

111 1,, 

mt —Oni < -an < -ak„M+rn < -{knaM + arj 
m>o m n n n 

1 ^ 1 

^ ITT'^A^ + e < mf —am + 2e. 

Since £ is at our disposal, the lemma is proved. □ 

Furthermore we define 

5fix)= lim d(r(x),r+H^)), 

n— >oo 

which exists because it is the limit of a bounded monotone sequence. Finally, let 

Df= inf 

be the minimal displacement, sometimes also called the translation length. Since 
dix, r (x)) < dix, fix)) + ... + d(r-\x), r (x)) < nd{x, fix)) 



we have 

0<Tf <Df < Sf{x). 

If / is an isometry, then 6f is constant along every orbit, which means that typically 6f{x) > 
Df. Moreover, it might happen that = < Dj, for example if / has finite order and X is 
an orbit. 

A metric space is proper if every closed and bounded subset is compact. A theorem of Calka 
|6] asserts that provided that X is proper, if an orbit is unbounded, then it actually escapes 
every bounded set, so that d(/"x,x) ^ oo as n ^ oo for any x. This applies to the Hilbert 
metric case that we consider here. In this case this fact was independently discovered by 
Nussbaum |23) . For non-proper spaces this is not true in general. 



3 Horofunctions 

Horofunctions and horospheres first appeared in noneuclidean geometry and complex analysis 
in the unit disk or upper half plane. Consider the unit disk D in the complex plane. The 
metric with constant Gaussian curvature —1 is 

ds = ^ or a(U,z)= log- r—r. 
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It is called the Poincare metric and for a point ( G dD one has the horofunction 



hciz) = log- 

1 — \z\ 

These appear explicitly or implicitly in for example the Poisson formula in complex analysis, 
Eisenstein series, and the Wolff-Denjoy theorem. An abstract definition was later introduced 
by Busemann who defines the Busemann function associated to a geodesic ray 7 to be the 
function 

h-.f(z) = lim d('y(t),z) — t. 

Note here that the limit indeed exists in any metric space, since the triangle inequality implies 
that the expression on the right is monotonically decreasing and bounded from below by 
— (i(z,7(0)). The convergence is moreover uniform if X is proper as can be seen from a 
3e-proof using the compactness of closed balls. 

Horoballs are sublevel sets of horofunctions h{-) < C. In euclidean geometry horoballs are 
halfspaces and in the Poincare disk model of the hyperbolic plane horoballs, or horodisks in 
this case, are euclidean disks tangent to the boundary circle. 

There is a more general definition probably first considered by Gromov around 1980. Namely, 
let X be a complete metric space and let C{X) denote the space of continuous real functions 
on X equipped with topology of uniform convergence on bounded subsets. Fix a base point 
xq G X. Consider now the map ^ : X ^ C{X) defined by 

: z ^ d{z, •) — d{z, Xq). 

(A related map was considered by Kuratowski |14) and independently K. Kunugui |13) in the 
1930s.) We will sometimes denote by the function Note that every hz is 1-Lipschitz 

because 

\hzix) - hz{y)\ = \d{z,x) - d{z,xo) - d{z,y) + d{z,XQ)\ < d{x,y) 
which applied to y = xq gives 

\hz{x)\ < d{x,xo). 
We have that the map <1> is a continuous injection. 

^ 

We denote the closure by X or XUdnX and call it the horofunction compactification 

of X. The elements in dnX are called horofunctions. In a sense, horofunctions are to metric 
spaces what linear functionals (of norm 1) are to vector spaces. 

4 Horofunctions and semicontractions 

It has long been observed, starting with the studies of Wolff and Denjoy on holomorphic self- 
maps, that horofunctions is a relevant notion for the dynamical behaviour of semicontractions. 

4.1 An argument of Beardon 

Here is a sketch of a nice argument due to Beardon [4] . Suppose that the semicontraction / of 
a proper metric space X, can be approximated by uniform contractions fk, so that for every 
X one has fk{x) — t- f{x). By the contraction mapping principle every fk has a unique fixed 
point yk since X is complete. Now take a limit point y of this sequence in a compactification 
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X of X. For simplicity of notation we assume that yk — )• y. If the hmit point belongs to X, 
then it must be fixed by /, indeed: 

f{y) = lim fk{yk) = lim yt = y. 

If the limit point instead belongs to the associated ideal boundary dX = X\X, then we define 
the associated "horoballs": z € H^y^^{x) if and only if z is the limit of points Zj, belonging 
to the closed balls centered at with radius d{x^yk). These are invariant in the sense that 
f{H^y^y{x)) C H^y^j{x) as is straightforward to verify 

In the special case that the compactification is the horofunction compact ification and the ideal 
boundary dnX, the horoballs are not dependent on the sequence, just the limit y and one has 
for any x € X 

hy{f{x)) = lim d{yk,f{x)) -d{yk,xo) = lim d{yk, fk{x)) -d{yk,xo) 

fc— >oo k-^oo 

= lim d{fk{yk),fkix)) - d{yk,xo) < lim d{yk,x) - d{yk,xo) = hy{x). 

fc— )-oo fc— )-oo 

This implies in particular : 

Theorem 2. (J^) Let C he a bounded strictly convex domain in equipped with Hilhert's 
metric d. Let f : C ^ C be a 1-Lipschitz map. Then either there is a fixed point of f in C or 
the forward orbits /"(x) converge to a unique boundary point z € dC. 

In a more recent paper of Gaubert and Vigeral [8], an interesting sharpening (in some sense) 
of Beardon's argument is used to establish a result inspired by the CoUatz-Wielandt charac- 
terisation of the Perron root in linear algebra. 

Theorem 3. (JB^) Let f be a semicontraction of a complete metrically star-shaped hemi-metric 
space {X, d) . Then, 

Df = Tf = max inf h{x) — h{f{x)). 
hex" 

This is just the first part of the theorem, it has an interesting second part as well. For 
precise definitions we refer to the paper in question, but roughly the metric space is allowed 
to be asymmetric and should have a canonical choice of geodesies which have Busemann non- 
positive curvature property. If [X, d) is not proper one has to intepret the horofunctions 
appropriately. To a certain extent this theorem unifies Beardon's result with the result in the 
next paragraph in the setting it considers. Both Beardon and Gaubert- Vigeral results apply 
to semicontractions of Hilbert's metric. 



4.2 A general abstract result 

Beardon's argument depended on finding approximations to /. Here is a quite general version 
of the relationship between semicontractions and horofunctions, not using any approximating 
sequence: 

Proposition 4. (J^) Let (X, d) he a proper metric space. If f is a semicontraction with 



translation number r, then for any x £ X there is a function h £ X such that 

h{f\x)) < -Tk 

for all k > 0. 
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Proof. Given a sequence \ we set bi{n) = d{f'^{x),x) — (r — ej)n. Since these numbers 
are unbounded, we can find a subsequence such that bi[ni) > hi{m) for any m < rii and by 



sequential compactness we may moreover assume that /"'(x) ^ /i G X , for some h. 
We then have for any k > 1 that 

I— )-oo 

< limmfd{x,r'-''{x)) -d{x,r'{x)) 

< Uminf biirii - k) + {t - €i){ni - k) - bi{ni) - (r - ei)ni 

< lim —rk + ej/c = —rk, 

as was to be shown. □ 

5 Horofunctions and asymptotic geometry of Hilbert geome- 
tries 

Being a convex domain in euchdean space C has a natural extrinsic boundary dC. One faces 
the challenge to compare it with the intrinsic metric boundary duX. Two papers that consider 
this comparison are |12] and |28) . In the former only the case of simplices are treated and 
very precise description is obtained. In the latter reference the general situation is considered 
which is useful here. It is observed that the horoballs are convex sets, and this means in 
particular that any intersection of horoballs where the base points tends to the boundary of 
X can at most contain one closed face. Walsh also shows that any sequence convergent in the 
horofunction boundary also converges to a point in dC. We will make free use of these facts 
below. 

Notice that since any two orbits lie on a bounded distance from each other, it follows from 
simple well-known estimates on the Hilbert metric that the closed face, as predicted by the 
conjecture, must be independent of the point x being iterated. This follows from the more 
general statement: 

Proposition 5. (]10j) Let C be a bounded convex domain with Hilbert's metric d. Fix y C 
and define the Gromov product: 

{x, x') = ^id{x, y) + d{x', y) - d{x, x')). 

Assume that we have two sequences of points in C that converges to boundary points: Xn — >■ 
X € dC and Zn ^ z £ dC . If dC does not contain the line segment \x,'z] , then there is a 
constant K = K(x,z) such that 

limsup(xn, ^^n) < K- 

n—^ca 

As remarked in the same paper this is useful for the studies of iteration of semicontractions 
/, see Theorem [6] below. It has also found other applications, such as in |7]. To explain the 
point above about different orbits in detail, notice first that 

d{f^{x),f^{z))<d{x,z) 
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for all n > 0. Hence for any unbounded / one has 

(r (x), r (z)) = ^(d(r (x), y) + d{nz),y) - d{r{x),nz))) ^ oo. 

In view of the proposition we have that any subsequence of the iterates on x and the same for 
z must accumulate on the same closed faces. 

6 Some consequences for Hilbert metric semicontractions 

6.1 Karlsson-Noskov 

In |10) a certain simple asymptotic geometric fact in terms of the Gromov product is established 
as recalled above. As a corollary of this, in view of the arguments in |9], we concluded that: 

Theorem 6. (flOf) Let C be a bounded convex domain in equipped with Hilhert's metric 
d. Let f : C C be a 1-Lipschitz map. Then either there is a fixed point of f in C or there is 
a boundary point z € dC such that the line segment between z and any limit point of a forward 
iteration f^{x) is contained in dC . 

In the same result but in a more general setting is discussed. 

6.2 Monotone orbits 

If the sequence d{x,f^{x)) grows monotonically, then every convergent subsequence can play 
the role of Ui as in the proof of Proposition |4l This means that in Theorem [6] the special 
property of z is held by any limit point, thus verifying the conjecture. Explicitly: 

Theorem 7. Let C be a bounded convex domain in equipped with Hilbert's metric d. 
Let f : C ^ C be a 1-Lipschitz map. Suppose that for some x ^ X, d{x,f^{x)) oo 
monotonically. Then there is a closed face that contains every accummulation of the iterations 
off. 

The monotonicity can be weakend for this argument to go through with some smaller addition, 
although this may not suffice for the general case. 

6.3 Linear drift 

If Tf is strictly positive, then by the general abstract result. Proposition 31 the orbit goes 
deeper and deeper inside the horoballs of a fixed horofunction. Since these are convex sets, 
their intersction is convex and must therefore be a closed face. The orbit can only accumulate 
here since the horoballs contain all orbit points: 

Theorem 8. Let C be a bounded convex domain in equipped with Hilbert's metric d. Let 
f : C ^ C be a 1-Lipschitz map. Suppose that Tf > 0, then there is a closed face that contains 
every accummulation point of the iterations of f . 

Here it is interesting to remark, as is done in |18| . that the conjecture also holds true in the 
quite opposite situation that liminf^^^oo d{f^{x), f^'^^(x)) = as shown by Nussbaum in |25) . 
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6.4 Two-dimensional geometries 

In this note we have described two methods: Beardon's method with approximations and 
another one coming from [9] in terms of orbits. Unfortunately there is at present no known 
relation between the associated boundary points these two arguments give. If they would 
give the same point, then the conjecture would follow. In dimension two where the extrinsic 
geometry is limited, one can play out these two boundary points to conclude: 

Theorem 9. The Conjecture is true in dimension 2. 

Proof. By Karlsson-Noskov we have that there is a star containing all orbit points. At worst 
this is made up of two adjacent line segments, suppose this is the case since otherwise we are 
done. Beardon's boundary point must lie in one of these. But no matter in which, since the 
horoballs are invariant sets we again get that since the orbit accumulates at all the faces in the 
star we get a contradiction, and there can only be one closed face containing all limit points. 
In the case Beardon's point is the corner point, then this coincides with the point in |^. So 
Beardon's point is a limit point, but in this case the closed face is just that same point. This 
proves the conjecture. □ 

7 Theorems of Lins and Nussbaum 

Lins showed in his thesis |20] that the conjecture is true for every polyhedral domain. This is 
particularly interesting since it seems to be the case most opposite to the one that Beardon 
handled, i.e. the strictly convex domains. The proof goes via an isometric embedding into a 
finite dimensional Banach space. 

Lins and Nussbaum |19| showed that for projective linear maps a stronger version of the 
conjecture is true: the orbits converge to a finite number of points. (The paper [3, which 
proves the convergence of geodesies rays, is somewhat analogous to this). This constitutes a 
beautiful addendum to the classical Perron-Frobenius theorem. Further established cases of 
the conjecture for specific maps of practical interest can be found in [T| [191 ESI [17] . 
We conclude by remarking that, in contrast to the linear case of |19) . Lins |20) has shown 
that in some sense the conjecture is best possible: for any simplex and convex subset of the 
boundary, he constructs a semicontraction whose limit set contains this boundary subset. 
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